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Abstract. We prove an asymptotic analog of the classical Hurewicz theorem 
on mappings which lower dimension. This theorem allows us to find sharp 
upper bound estimates for the asymptotic dimension of groups acting on finite 
dimensional metric spaces and allows us to prove a useful extension theorem 
for asymptotic dimension. As applications we find upper bound estimates 
for the asymptotic dimension of nilpotent and polycyclic groups in terms of 
their Hirsch length. We are also able to improve the known upper bounds 
on the asymptotic dimension of fundamental groups of complexes of groups, 
amalgamated free products and the hyperbolization of metric spaces possessing 
the Higson property. 



1. Introduction 

In classical dimension theory the Hurewicz theorem on mappings which lower 
dimension is a powerful tool. One statement of the theorem is the following (see 
for example). 

Theorem. Let X and Y be compact metric spaces and f : X ^ Y a continuous 
map. Suppose that there is some n so that for every y Y, dim/^^(j/) < n. Then 
dim X < dim Y + n. 

Gromov defined the asymptotic dimension of a metric space in his study of 
asymptotic invariants of finitely generated groups in |12| . The asymptotic dimension 
of a metric space X, asdimX, is defined to be the smallest integer n so that for 
every R there is a uniformly bounded cover of X so that no i?-ball in X meets more 
than n + 1 elements of the cover. 

Asymptotic dimension is a coarse invariant, see |14| . so in particular it is a 
quasi-isometry invariant. Much of the interest in asymptotic dimension has been 
directed at showing that certain classes of groups have finite asymptotic dimension 
in a natural metric, see for example: 0, [2], [H], 52 1 For the most part we 

are concerned with finitely generated groups in this note. The metric we associate 
to a finitely generated group is the word metric coming from some finite generating 
set. As any two such metrics are Lipschitz equivalent, asdimF is well-defined with- 
out reference to a generating set. Finite asdim results for groups became important 
following a theorem of Yu |^ which showed that the Novikov higher signature con- 
jecture holds for r with asdimF < oo. Because of Yu's theorem many results were 
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aimed only at showing that asdim T was finite and not concerned with computing 
the exact dimension. 

There are analogies between local topology and asymptotic topology as well as 
"dictionaries" which seek to translate between the local and asymptotic worlds, see 
[7|. For dimension, however, the correspondence is often not direct. For example, 
in classical dimension theory we have the Urysohn-Menger Theorem which gives 
the sharp upper bound: dim(X U y) < dimX + dimY + 1; in the asymptotic case, 
by contrast, the authors showed in [2] (also, see section 4) that asdim(X UY) — 
maxjasdimX, asdim y}. Also, U^j^dimF^ = maxjdimFj} for closed sets, but not 
every finitely generated group F has asdim F = 0, so there cannot be a direct analog 
of the countable union theorem. In section 4 we state a countable union theorem 
for asdim from Pj. 

In contrast with the union theorems, the asymptotic analog of the Hurewicz 
theorem on mappings which lower dimension is very much a direct analog of its 
classical counterpart. In the third section we prove our version of an asymptotic 
Hurewicz theorem: 

Theorem ^ Let f : X ^ Y be a Lipschitz map of a geodesic metric space 
to a metric space. Suppose that for every i? > 0, {f~^{B]i{y))}y^Y satisfies the 
inequality asdim < n uniformly (see section 2). Then asdim X < asdim y + n. 

This leads to an upper bound estimate for finitely generated groups acting on 
finite dimensional metric spaces which agrees with the formula conjectured in |5] 
as well as 14^. 

The fourth section is devoted to a specialized version of the Hurewicz theorem. 
When the codomain of the Lipschitz map is a tree and some asymptotic disjointness 
conditions are satisfied, the estimate on the asymptotic dimension can be improved. 
This leads to a generalization of the formula for the asymptotic dimension of a 
free product of groups. In particular, we consider a free product of pointed metric 
spaces and compute their asymptotic dimension. This also leads to an upper bound 
estimate on the asymptotic dimension of free products with amalgamation which, 
unfortunately, is given in terms of the asymptotic dimension of quotients. Whereas 
asdim is monotonic in subsets, the asdim of a quotient cannot be determined from 
the asdim of the spaces in the quotient, (see the remarks following Theorem (HJ. 

In the final section we apply the Hurewicz theorem to finitely generated groups 
acting by isometries on metric spaces. This leads us to an extension theorem for 
asdim: 

Theorem [71 Let (p : G ^ H be a surjection of a finitely generated group with 
ker (p — K. Then, asdim G < asdim H + asdim K. 

We conclude the paper with applications of our extension theorem to nilpotent 
groups, some amalgamated free products and the hyperbolization of metric spaces 
possessing the Higson property. 

2. Asymptotic Dimension and Uniform Mapping Cylinders 

As mentioned in the introduction, Gromov defined the asdim of a metric space 
in |12j . There are many equivalent formulations of asdim. As we will need to 
pass between them, we summarize some of the equivalences below. (All of these 
equivalences are stated in for exphcit proofs, see [3], El-) 

Theorem. For a metric space X the following are equivalent: 
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(1) for every D > there exist D- disjoint families Uo, ■ ■ ■ ,Un of uniformly 
bounded sets whose union covers X; 

(2) for every R> there exists a uniformly bounded cover lA of X in which no 
R-ball in X meets more than n + 1 elements of the cover lA; 

(3) for every L > there exists a uniformly bounded cover of X with multiplicity 
< n + 1 and with Lebesgue number > L; 

(4) for every e > there is a uniformly cobounded, e-Lipschitz map (f> : X ^ K 
to a uniform polyhedron of dimension < n. 

Recall that a family U of subsets of a metric space is said to be D- disjoint if 
d{U, V) > D for every U ^ V inU. The condition on the cover in item (2) of the 
theorem is often referred to as R- multiplicity < n + 1. The Lebesgue number of a 
cover U oi a, metric space X is L{U) — inf{max{d(x, X \ U) \ U ^ U} \ x & X}. 
A uniform polyhedron is the geometric realization of a simplicial complex in 
with the metric it inherits as a subset. Finally, a map (/> to a uniform polyhedron 
is uniformly cobounded if there is a number B so that d\aia{(j)^^ [a)) < B for all 
simplices a. 

Definition. A metric space X has asdimX < n if it satisfies any of the equivalent 
conditions of the previous theorem. 

Often we will need to work with the canonical projection of a cover to its nerve. 
In fact, the implication (3) => (4) of the previous theorem can be seen by simply 
applying the canonical projection to the nerve. Let U be an open cover of a metric 
space X . The canonical projection to the nerve p : X — > NerveiJA) is defined by the 
partition of unity {(pu ■ ^ — > ^}ueu, where (f>u{x) — d{x, X\U)/J2v<£U ^(^^ ^\^)- 
The family {(pu : X — > M.}iJeu defines a map p to the Hilbert space ("^{U) with basis 
indexed by U. The nerve NerveilA) of the cover lA is realized in t'^ilA) by taking 
every vertex U to the corresponding element of the basis. Clearly, the image of p 
lies in the nerve. 

In P] the authors showed that the canonical projection p : lA Nerve{lA) of a 

cover lA with multiplicity fc + 1 and Lebesgue number L is '■^''j^'^-' — Lipschitz, (cf. 
Proposition [71). 

In the statement of the asymptotic Hurcwicz theorem we need the following 
natural notion of uniformity for asdim defined by the authors in 2 . A family {A^q} 
of subsets of a metric space X satisfies the inequality asdim Xa < n uniformly (see 
[3]) if for large D > there is an i? > such that there exist i?-bounded, D- 
disjoint families U^l, . . . ,IA^ so that U^^qW^ is a cover of each X^. A basic example 
of families satisfying asdim Xa < n uniformly is when all the families are isometric. 

In view of the fact that any tree T has asdim T < 1, (see the authors 

proved in (3j what could be called a first approximation to the asymptotic Hurewicz 
theorem. In particular, the main result was 

Theorem. |3 Theorem 1] Suppose that the finitely generated group T acts cocom- 
pactly by isometrics on a tree X. Then, asdim F < fc + 1, where asdim Fj; < fc for 
all stabilizers of vertices x £ X. 

The proof used the characterization of asymptotic dimension in terms of uni- 
formly cobounded, Lipschitz maps to uniform polyhedra. The argument here is 
similar and relies heavily on the notion of simplicial mapping cylinders. We sum- 
marize the pertinent results on simplicial mapping cylinders in the following propo- 
sition. 
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Proposition 1. 3, Propositions 2, 3] For every simplicial map f : X ^ Y from a 
n- dimensional simplicial complex X the mapping cylinder Mf admits a triangulation 
with the set of vertices equal to the disjoint union of vertices of X and Y; there is 
a constant c„ so that the quotient map q : X x [0, 1] — s- Alf is Cn-Lipschitz, where 
Mf is given the uniform metric it inherits from P . 

Proposition 2. 3, Proposition 4] Let A d W d X be subsets in a geodesic metric 
space X such that the r -neighborhood Nr{A) is contained in W and let f : W Y 
be a continuous map to a metric space Y. Assume that the restrictions f\Nr.{A) '^i^d, 
f\w\Nr-iA) ^ffi e-Lipschitz. Then f is e-Lipschitz. 

We end this section with a computation we will need later. 

Proposition 3. Let X,Y and Z be metric spaces. Suppose f : X Y and 
g : X Z are Lipschitz functions with Lipschitz constants Ay and Xg, respectively. 
Then, the map fxg:X^YxZ defined by x {f{x),g{x)) is \/2niax{A/, A^}- 
Lipschitz in the product metric: \/ d\- + d\ 

Proof. The proof is an elementary calculation: 

dY^z({f{x),g{x)),{f{x'),g{x'))) = ^ [dY{f{x)J{x'W + [dz{9{x),gi^ 

< ^{\) + Xl)dx{x,x'f 

< V^ma,x{Xf, Xg}dx{x,x') 

□ 

3. An Asymptotic Hurewicz Theorem 

We need a version of Lemma 1 from (also see our Lemma ^ . The result is 
very technical, so wc break it up over the next two lemmas and one proposition. 

Lemma 1. Let f : X ^ Y be a X-Lipschitz map of a geodesic metric space to a 
metric space with A > 1. Let r > 1 be given and suppose that W is a uniformly 
bounded cover of Y with uniformly bounded Xr -multiplicity. Let t be a simplex in 
Nerve{N\r{yV)) maximal with respect to containment, and take r' to be a simplex 
in (3^T with d = dimr = dimr'. For i = 0, . . . ,k, let Wi denote the vertex of t' 
corresponding to an i-face of t. Put Xr' = /"^(U^LpWi). Finally suppose that there 
exist families Uq, . . . ,Uk of uniformly bounded sets with multiplicities < + 1 such 
that 

(1) covers f-^{^J)^QW^) and 

(2) for all i < j there exist simplicial maps ■tp'l^^ : Nerve{Ui) Nerve{Uj). 

Then there exists a uniformly cobounded, Lipschitz map (j) : Xr' Kr' to a uniform 
polyhedron of dimension n + k. 

Remark: The existence of such a map is not difficult to see through use of the 
finite union theorem from |2] and the fourth definition of asdim given above, but 
we will need specific properties of the map we construct here. 

Proof. For x £ Xr', define 

^.(.)^max{0,^-^^-y(-)'^-)}. 
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Observe that < ti{x) < 1 with ti{x) = 1 precisely when f{x) G Wi, and ti{x) > 
if and only if f{x) is in the interior of N\r{Wi). Also, observe that on Xr', to = 1. 

We define the map : X^' K-r' as a combination of simpler maps. First, we 
define (po : Xr' Nerve{Uo) by (/)o{x) = pug{x), where pu^ denotes the canoni- 
cal projection to the nerve Nerve{Uo). We define 0i before passing to a general 
description of 4>i. 

First, put gi — -(/'Ipj : NerveiUo) NerveiUi). Let Mg-^ denote the uniform 
mapping cylinder and let qi : Nerve(Uo) x [0, l]UNerve(Ui) Mg^ be the quotient 
and uniformization map. 

Define (pi : Xt' — > Mg^ by 

J qi{Mx),'2h{x)), ifti(x) e [0,i]; 

Mx)-<^ 2(i-ti{x))^\l]Mx) + {'2tiix)-l)puAx), otherwise. 

More generally, suppose that (j)p^i and gp-i have been defined. Define gp : 
Mg^„, ^ Nerve{Up) by 

ffp([z,ti, . . . = 

Vi<-l)<r'^(^) + (1 - + (1 - V2)[- • • ]]• 

Here we have extended the V' by defining ?/'|^|(z) = z for all z e Nerve(Uj). 
Next, put 

rh ( \ = l 9p('^P-i(2^)'2ip(a;)), iHp(x) G [0,^]; 

0p(a:j - I 2(1 - <p(x))^J^^)0p_i(x) + (2tp(x) - l)pu,{x), otherwise, 

where, as before, qp is the uniformization and quotient map to the mapping cylinder 
of Mg^. Put (j) : Xt' Kt' equal to (pk- 

First we show that (p is uniformly cobounded. To this end, let a G Kt' be a 
simplex. Suppose that £,,r] G a and that i-^ ^, 77 under (p. Then, puki^e) 

and pui^(xjj) lie in the same simplex and obviously f{x^) and /(x^) lie in the same 
simplex. Thus dist(a;j, a;^) < max{2b{Ui), 2b{W)}, which is a uniform bound. (Here 
b{Ui) denotes an upper bound on the diameters of the sets in Ui.) 

It remains to show that the map (j) is Lipschitz and compute the Lipschitz con- 
stant. We consider ip : Xr' Mk- Observe that x G N),r/2{Wk) if and only if 
i < tk{x) < 1. So, applying Proposition [21 we see that (j)k is Lipschitz if it is Lips- 
chitz when tk{x) G [0, ^] and when tk{x) G [|, 1]. (Here we are using the fact that 
X is geodesic.) But, the definitions of these maps depend on (pk-i, which in turn 
depend on (pk-2- Thus, we begin with (p^ and work up inductively. 

The map (pQ is just pu^^ so by [3 Proposition 1] it is ^'^(^^j — Lipschitz, where 
L{Uo) is the Lebesgue number oiUo. Next, we consider (pi. We recall the definition: 

f qi{Mx),'2ti{x)), ifti(x) G [0,i]; 

^^^"^'-^ 2(l-ii(x))V'[o)Vo(a;)-H(2ti(x)-l)pw,(a;), otherwise. 

Notice that in the second case, we have dist(a;, f~^{Wi)) < so by Proposition[21 
it suffices to show that the map is Lipschitz in both cases; then (pi will be Lipschitz 
with constant equal to the max of the constants from each of the cases. 
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In the first case, we know that (po is — Lipschitz, ti{x) is -^-Lipschitz, 

and qi is c„-Lipschitz. Thus, the map (f>i is e„\/2(niax{ ^^^^^j , -i^D-Lipschitz, by 
Proposition^ In the second case, we apply the Leibnitz rule to see that the sum is 
Jr +2 ^^^^i^j + ^ + ^■^T^Srj — Lipschitz. Hence in this case it has Lipschitz constant 
equal to 2^ + ''^i^(Uo) — ^ ^^l(u^) ■ conclude that (pi is Ai-Lipschitz, where 

Ai - max-[c„V^lmax-[ ^^^^^ , + Z ^^^^^ + l(Wi) i- 

Similarly, assuming (/ip-i is Ap-i-Lipschitz, we consider 



qp{(f>p-i{x),2tp{x)), iitp{x) G [0, i]; 

2(1 - tp(x))V'[p^i)0p-i(a::) + (2tp(a;) - l)pwp(a;), otherwise. 



As before in the top case we see that the map is c„+p_i-\/2max{Ap_i, ^}-Lipschitz. 
In the second case, we apply the Leibnitz rule again to see that the Lipschitz 
constant is 2^ + 2Ap_i + 2^^^^. Thus, we conclude that (j)p is Ap-Lipschitz with 

Ap = max{c„+p_i\/2inax{Ap_i, ^}, 2^ + 2Ap_i + 2 *-^"^'^j }. Thus, (f> is Lipschitz, 
with Lipschitz constant Afc. 

□ 



Lemma 2. In the notation of the previous lemma, suppose a and r are simplices in 
N' both of which are maximal with respect to containment. Suppose that aHr = g. 
Then = 

Proof. Suppose that the vertices of a are denoted Vq, . . . ,Vc and the vertices of r 
are Wq, . . . , where the index of the vertex corresponds to the dimension of the 
cell of which the vertex is the barycenter. 

First, we show that for all x which map to g, t'^\x) = t'^\x) for all p. If 
g = [vig J , as a subsimplex of cr, then g — [wi„ , . . . , Wi^ ] , as a subsimplex of r 
since the indices must correspond to dimensions of cells in N. Clearly tj (x) = for 
all the indices which do not appear in the description of g. All the other ti^ must 
agree as they are defined in terms of distances which arc intrinsic to the simplex g. 

We prove the lemma by induction on the dimension of g. To begin, suppose 
that p is a point. If g = Vp — Wp, then t^\x) = 1 = t^p\x) for any x with 
PN'f{x) = g. It is also clear that if i p, then t\'^\x) = t'f\x) — 0. Thus, 4>^'^\x) — 
qp+i{4>p\x), 0, . . . , 0). But 4>f^ {x) = pu^(x). On the other hand, when we compute 
(j) thinking of gi as a subsimplex of r, we see (p'^'^^ {x) — {pUp {x), 0, . . . , 0). Thus, we 
obtain ^^"'^ {x) ~ pUp {x) ~ 0^"^-' (x) , where « denotes the natural identification in 
the mapping cylinder. 

Next, consider g with cr- vertices {wi,,, . . . , Wi^}- Since the indices on the vertices 
agree, the r- vertices must be {wi^, . . . ,Wi^}. Applying the definition, we sec that 
(x) =(7,,+i(0|"^(x),O,...,O), where 

2(1 - t,^ (x))i/;[;;i^.0|"li(x) + (2t,^ {x) - l)pu^^ (x), otherwise. 
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Similarly, we find (jj^^^x) = qi^+i{(j)'f\x),0, ... ,0), where 



[%{x),2tiM), ift.,(a;)e [0,i]; 

2(1 - ti^ (a;))V'[*;Li)0ijli(a;) + {2ti^ {x) - \)pu,^ {x), otherwise. 

By the inductive hypothesis applied to the simplex whose vertices are {wio , . . . 1;,^^ ^^ } 
and {wio, . . . Wi^j}, we see that the maps <j)f'^ and cj)^^ agree for all p < ig, up 
to identification in the mapping cylinders. Thus, the maps cj)^"^ and (f)^'^^ agree on 

Q. □ 

Proposition 4. Let e > be given. Suppose A is a constant, A > 1. Finally, 
suppose that r < L(Uo) < ■ ■ ■ < LilAk) in the notation of Lemma 1, where r > 
-{2n+3)^6'^CnCn+i ■ ■ ■ Cn+k-i- Then, cj) is e-Lipschitz, where the Ci are the constants 
from Proposition^ 

Proof. Again the proof is a simple computation. For < p < k, we show that 
(2n + 3)^ 

Xp < max{c„\/2, 6} • • • max{c„+p_i\/2, 6}. 

Then, Afe = (^^+3) niax{c„\/2, 6} • • • max{c„+fc_i\/2, 6}, and so 

^ ^ e(2n + 3)26'=-^V2^c„, • • • c„, 

Afc < -T , 

b^Cn ■ ■ ■ Cn+k-1 

for some i. Since the maps q restrict to an isometry on i = 0, we have Ci > 1, and 
so we see that A^ does not exceed ,^ < e. 

To prove the claim, we use induction. Let p = 1. We saw in the proof of Lemma 
1 that Ai = max{c„V2^^^, c„y2^, 2^ + 2^2l^ + 2^^}. This does not 
exceed max{cnV2^^^, 2^ +2^2^ +2(2n±^} < niax{c„V2^^^, 6^^2±3)!}. 

Thus, Ai < max{c„\/2, 6} ^^"^^^ , as desired. 

To prove the inductive step, we use the estimate in Lemma 1: 

Ap = max{c„+p_i\/2max{Ap_i, ^},2^ + 2Ap_i + 2^^^±^} 

< max{c„+p_iV2Ap_i, ^ + 2Ap_i + m±^} 

< max{c„_|_p_i \/2,6}Ap_i. 

The last inequality follows from observing that both ^ and are not more 

than Ap_i. 

□ 

The next proposition is another technical result which relies heavily on the uni- 
form inequality asdim < n for a family of metric spaces. We also need the notion of 
d-saturated union. Let U and V be families of subsets of a metric space X. Denote 
by Nd{V-M) the union of V and U ^ U with d{V,U) < d. The d-saturated 
union, VUdU is defined to be the family {Nd{v;U) \ V eV}U{U eU\ d{U, V) > 
d, for all V eV}. 

Proposition 5. Let {F^} be a collection of subspaces of the metric space X sat- 
isfying asdim Fa < n uniformly. Then, for any m G Z and for any L > there is 



8 



G.C. BELL AND A.N. DRANISHNIKOV 



a hound b so that there is a b-bounded cover of U,™ j^i^a^ with multiplicity < n + 1 
and Lehesgue number > L. 

Proof. First, for each m, we prove that the collection of {UaeiFa}\i\=m has asymp- 
totic dimension < n uniformly. 

We proceed inductively, the base case being true by assumption. For any col- 
lection of m sets, write U/i^Q as F^^ U IJ^, Fa where /' is the index set / with 
ao removed. Take d-disjoint, i?-bounded families Uq, ■ ■ ■ ,hln covering Faf^ and bR- 
bounded, r-bounded families Vq, . . . , V„ covering U/'Fq, by the inductive hypothe- 
sis. Then, put Wi — ViUdUi, the d-saturated union. Then, this family is d-disjoint 
and r-|-2((i-|-i?)-bounded. Since this construction was independent of the indexing 
set, the family {Uc(g/fQ,}|7|^TO has asymptotic dimension < n uniformly. 

Now, we prove the assertion of the proposition. Let L be given. Take d = 2L. 
Then, construct the covers Wi as in the preceding paragraph. Thus, Wi are d- 
disjoint and r + 2{d + i?)-bounded. Finally, put W = Uf^oA^d/2(Wj). Then W 
covers the union {UaeiFa}\i\=rm a-nd W has multiplicity < n + 1 and the Lebesgue 
number of W is greater than d/2 = L, as desired. Clearly, b = r + 2R + Sd is a 
uniform bound on the diameters of the elements of W. □ 

We are finally in a position to prove the main result of the paper, our Hurewicz- 
type theorem for asdim . 

Theorem 1. Let f : X Y be a Lipschitz map of a geodesic metric space to 
a metric space. Suppose that for every R > 0, {f~^{Bii{y))}y^Y satisfies the 
inequality asdim < n uniformly. Then asdim X < asdim y + n. 

Proof. Suppose asdim 1" < k. For a given e > we will construct a uniformly 
cobounded, e-Lipschitz map ^ : X K to a uniform simplicial complex of dimen- 
sion n + k. 

Suppose that / is A-Lipschitz. So that wc can apply Proposition^ we observe 
that A can be taken to be at least 1. Take r as in Proposition^jand let W be a cover 
of f{X) by uniformly bounded sets with multiplicity < fc-1-1 whose Ar-enlargements 
also have multiplicity < fc + 1. (Using the first definition of asymptotic dimension 
it is not difficult to see that such a cover must exist.) 

Since the W ^ W are uniformly bounded, there is an i? > so that for every 
W eW there is a yw & f{X) so that Nxr{W) C Bniyw)- Thus, f-^{Nxr{W) C 
/~^(i3fl(?/o))- Since by assumption, asdim /~^(i3/j(y)) < n uniformly, we conclude 
that asdim f-'^{Nxr{W)) < n. 

So, for each W G W, let L{q^ denote a family of covers of f^^{N\r{W)) which are 
uniformly bounded, have multiplicity < n+1 and have Lebesgue number L{Uo) > r. 
Inductively define covers U[ covering f^^{<j) for all i-dimcnsional simplices a in 
Nerve(N\r{yV)). Insist that the covers be uniformly bounded, have multiplicity 
< n+1 and take L{Ui) > b{Ui^i). This final condition is possible by Proposition |S1 

Let N' denote the barycentric subdivision of N erve{N xriW)) . Let t be a simplex 
in N erve{N\r{W)) maximal with respect to containment. Let r' be a simplex in the 
barycentric subdivision of t with dimension equal to that of r. Then we have covers 
hii for the vertices Vi of r'. The conditions on the Lebesgue numbers and bounds 
of the covers mean that there are simplicial maps '(/'[f)* '■ Nerve{Ui) — > Nerve{Uj) 
whenever i < j. 

Apply the lemma to obtain a map (f> : X-r' Kt'. The map is e-Lipschitz by 
Proposition^ and uniformly cobounded by Lemma 1. Glue the Kt> using the face 
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relation on N' . By Lemma El the agree along common faces. So by Proposition 
El they define an e-Lipschitz, uniformly cobounded map ^ : X ^ K. Obviously 
dimK ~ n + k. □ 

We immediately obtain a result for groups acting by isometries on trees. This 
upper bound is the product-type estimate one expects, cf. [21, |14j . 

Theorem 2. Let T be a finitely generated group acting on the metric space X by 
isometries. Fix a point xq G X. Suppose that asdimX < k and asdmiWu^Xo) < n, 
for all R. Then, asdimF < n + k. 

Proof. Fix a finite generating set = 5'"^ for F. Then, |r|s is a geodesic metric 
space. Define the map tt : F ^ X by 77(7) — jxq- Put A = ma,x{dxisxo, xq) \ 
s ^ S}. We claim that the tt is A-Lipschitz. Since the metric space F is discrete 
geodesic, it suffices to check the Lipschitz condition on pairs of points at distance 
1 from each other. Such a pair is of the form (7,7s), for some s € S. Now, 

rfx(7r(7),7r(7s)) = dxi^xo,jsxo) = dx{xo,sxa) < A. 

Thus, TT is A-Lipschitz. So that we can apply Proposition^l we observe that A can 
be taken to be at least 1. 

Next, observe that Wii{xo) = Tr~^{Bji{xo)) and since the action is isometric, 
jBrIxq) = Br{jxo). So, Tr-^{BR{jXQ)) = Wni^xo) and Wr{xo) is isometric to 
Wii{'jXQ) for all 7 g F. Thus, asdim7r^^(i?/j(a;)) < n uniformly. We apply Theorem 
Hto get asdimF < n + k. □ 

In m Lemma 1], the first author proved the following result about complexes 
of groups. Complexes of groups are a natural generalization of the Bass-Serre 
theory of graphs of groups. Whereas graphs of groups describe groups acting on 
trees, in the general theory trees are replaced with higher-dimensional analogs of 
trees called small categories without loops (briefly scwols). There is not always 
an action associated to a complex of groups, so the theory is not as nice as the 
Bass-Serre theory. When there is an associated action, the complex of groups is 
called developable. For more details see 5 , Chapter IILC]. 

Proposition 6. Let tt be the fundamental group of a complex of groups G(y) where 
y is finite, the local groups Ga are finitely generated and asdim G„ < n for all a. 
Fix some ctq G y. Then for every R> 0, asdim ^^(Gcto) < n. 

Applying Theorem El and the previous proposition we immediately obtain the 
following sharpening of H, Theorem 3] . 

Theorem 3. Let F be the fundamental group of a finite, developable complex of 
groups corresponding to an action by isometries on the geometric realization of 
the scwol X. Suppose the local groups are finitely generated and asdim Gcr < n. If 
asdim \X\ < k, then asdimF < n + k. 

When X is one-dimensional, we recover the main theorem from j^. 

4. Lipschitz Mappings to Trees 

We want to generalize the main result of [^ which gives a formula for the as- 
ymptotic dimension of a free product of groups. 
We will need the following results: 
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Proposition 7. Proposition 1] For every K and every e > there exists a 
number v = i/(e, k) such that for every cover hi of a metric space X of order 
< fc + 1 with Lebesgue number L(U) > v the canonical projection to the nerve, 
Pu : X ^ NerveilA) is e-Lipschitz. 

Lemma 3. 3 , Lemma 1] Let A be a closed subset of the geodesic metric space X. Let 
r > 8e and let V andlA be covers of the r -neighborhood Nr{A) by uniformly bounded 
open sets such that V has order < n+1, NerveiV) is orientable, and L(U) > b{V) > 
L{V) > iy{e/Acn,n), where Cn is the constant of uniformization from Proposition^ 
Then there is an e-Lipschitz map f : Nr{A) Mg to the mapping cylinder supplied 
with the uniform metric of a simplicial map g : NerveiV) — > Nerve(U) between 
the nerves such that f is uniformly cobounded, f\dN,.(A) = '7(pv|aAf,.(A)j 0), and 
/U = Pu\a-, where pu ■ Nii{A) NerveilA) and pv : Nr{A) — > Nerve{V) are the 
canonical projections to the nerves. 

To improve the Hurewicz-type estimate for maps to trees we need the notion of 
asymptotic inductive dimension. Asymptotic inductive dimension, asind, was de- 
fined by the second author in 8 in order to estabhsh connections between asdim X 
and Ind vX where lyX is the Higson corona of X. 

Let (p : X ^ M. he a. function defined on a metric space X. For every r > 
let Vr{x) = swp{\ip{y) — ip{x)\: y G Br{x)}. Such a function ip is cahed slowly 
oscillating if for every r > and every e > 0, there exists a compact set K C X so 
that Vr (x) < e for all a; g X \ K. Let X be the compactification of X corresponding 
to the family of all continuous bounded slowly oscillating functions. The Higson 
corona of X is the remainder vX — X \ X. 

For any subset A C X denote by A' the trace of A on i/X, i.e. the intersection 
of the X-closure of A with I'X. 

Let X be a proper metric space. A subset W G X is called an asymptotic 
neighborhood of ^ C X if for any xo, limr^oo d{A \ Br{xo), X \ W) — oo. 

Two sets A, B d X are asymptotically disjoint if for any xq, limr^oo '^(^ \ 
Br{xo),B \ Br{xQ)) — oo. Thus, A and B are asymptotically disjoint precisely 
when their traces A' and B' are disjoint. 

A subset C C X is an asymptotic separator for the asymptotically disjoint sets 
A, B C X a its trace C is a separator for A' and B' . Define asIndX = —1 if and 
only if X is bounded and otherwise, define asIndX < n if for any asymptotically 
disjoint A and B in X there exists an asymptotic separator C with asInd C < n—1. 

Theorem. 8 , Theorem 3] Let X be a proper metric space with bounded geometry 
and suppose that asdim X is positive and finite. Then asIndX = asdim X. 

There is a small problem with bounded sets. If i^T is a bounded set asInd K ^ —1, 
whereas asdim if — 0. (Notice that there are unbounded sets, for example {2"} C Z, 
with asdim zero.) In any case, for metric spaces X with bounded geometry, we have 
asIndX < asdim X, see (TP) . 

Theorem 4. Let f : X ^ T be a Lipschitz map of the geodesic metric space X with 
bounded geometry to a tree. Suppose that for any disjoint bounded sets W and W' 
in T, the sets f~^{W) and f^^{W') are asymptotically disjoint. Suppose that for 
every i? > 0, the family {Bii{v)}v^t satisfies the inequality SLsdim f~^ (B n^v)) < n 
uniformly in v G T, with n > 1. Then asdim X < n. Moreover if f~^{Bji{v)) = n 
for some v and R, then asdim X = n. 
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Proof. The stronger statement follows since f^^{Bii{v)) C X. So, it suffices to show 
asdimX < n. Suppose / is A-Lipschitz. Given e > we construct an e-Lipschitz, 
uniformly cobounded map ■0 : X ^ iiT to a uniform polyhedron of dimension n. 

Let c„_i be the constant of uniformization from Proposition ^ Take v = 
v{e/ Acn-i,n — 1) and let r > max{i/, 8/e}. Take a cover W of T by disjoint sets so 
that the Ar-enlargement and the 2A7'-enlargement both have order 2. 

Since the W ^ W are uniformly bounded there is an i? > so that for each W G 
W there is a vw £ T so that N2Xr{W) C Bb^vw)- Since asdim/^^(i?fl(uw)) < n 
uniformly, asdim/^^(A^2Ar(W^)) ^ n uniformly. 

Consider a pair W W for which Nxr{W) (1 Nxr{W') ^ 0. By the finite 
union theorem, asdim[f-\Nxr{W))Uf-^{Nxr{W'))] < n, so asl\iA[r^{Nxr{W))\J 
f~^{Nxr{W))] < n. Since f~^{W) and f~^(W') are asymptotically disjoint, there 
is an asymptotic separator Ae separating them in f~-^{Nxr{W)) U f~^{Nxr{W)), 
with asind < n — 1. (Here, the subscript e refers to the edge e = [W, W] in the 
nerve of Nxr{yV)-) Thus, asdim < n — 1. 

As Nr{Ae) is coarsely isometric to we have asdim Nr{Ae) < n — 1. For each 
edge, let Ve be a uniformly bounded cover of Nr{Ae) with multiplicity < n and with 
Lebesgue number L > r. For each W cover f~^{N2Xr{W)) by uniformly bounded 
sets with multiplicity < n + 1 and with Lebesgue number greater than max{fe(Ve) | 
W £ e}, where 6(Ve) is an upper bound on the diameters of the sets in Vg. Since 
X is assumed to have bounded geometry, this maximum exists. 

The conditions on the Lebesgue numbers along with the fact that Nr{Ae) C 
f^^{N2Xr{W)) n f^^{N2Xr{W)) guarantee that there exist simphcial maps gw ■ 
Nerve{Ve) Nerve{Uw) and gw' '■ Nerve{Ve) NervelJAw')- Take Mf.^w and 
Me^w to be the uniform mapping cylinders of the maps gw and gw, respectively. 

As r > 8/e, we may apply Lemma |31 to Ae C F and the covers to obtain e- 
Lipschitz maps he^w '■ Nr{Ae) M^^w and h^^w' ■ -^r(Ae) — s- M^^w to the 
uniform mapping cylinders. 

For each W G W, construct a uniformly cobounded e-Lipschitz map (j)w '■ 
f~^{N2Xr{W)) —> Ky/, to the uniform n-dimensional simplicial complex Kw by 
taking the natural projection to the nerve of Vw- Such a mapping exists since 
r > v,hy Proposition [7| 

We note that the Nr{Ae) are disjoint for distinct edges in the nerve. Thus, 
for each W £ W define ipw ■ t^^^ {N2Xr{W)) Kw ^w<^e Me,w = Lw to 
the uniform complex L^y, with mapping cylinders attached as the union of the 
map (pw restricted to /~^(-/V2Ar(W^)) \ UvKGeAV(Ae) and the restrictions of h^.w to 
Nr{Ae) n f~'^{N2Xr{W)), for all edges e in A^erue(A^Ar(W)) which contain as a 
vertex. 

We construct K by gluing together the Lw- Clearly, the dimension of K is at 
most n. The maps tpw '.T ^ K agree on the common parts Ag so they define a map 
Tp : X K. The map ip is e-Lipschitz by Proposition |21 and uniformly cobounded 
by Lemma O □ 

What follows is a natural generalization of the combinatorial structure of amal- 
gamated free products studied in ,2,. 

Let X and Y be pointed metric spaces. Define a metric space XiY to be 
the metric space whose elements are alternating words formed from the alphabet 
X \ {xq} UY\ {uq}. Set Xfj = ya = e. Define a norm by the following rule: |jz|| = 
z = e, and \\xiyi ■ ■ ■ XrVrW = T.i'ix{xi,XQ) + dyiyi^yo), where we allow 
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xi — or yr — yo- To define the metric, let z, z' be words in XVY. Write z = uv 
and z' ~ uv\ so that u is a common beginning, which we allow to be e. Then, 
d{z,z') = \\v\\ + \\v'\\. Observe that if X and Y are discrete metric spaces with 
bounded geometry, then so is X*Y. 

We will need the following union theorems in the next proposition. Both are 
taken from [2|. 

Theorem. (Infinite Union Theorem) Let be a family of subsets of the metric 
space X satisfying the inequality asdim Xq, < n uniformly. Suppose that for every 
r > there exists a Yr d X so that asdimK^ < n o,nd the family {Xa \ Yr} is 
r-disjoint. Then, asdunUaXa < n. 

By taking the family to consist of two sets A and B and taking Yr = B for each 
r we immediately obtain the following Finite Union Theorem as a corollary. 

Theorem. (Finite Union Theorem) Let A and B be subsets of a metric space X. 
Then, asdim A U B < maxjasdim A, asdim_B}. 

Proposition 8. Let (XY)"^ denote the subset XY ■ ■ ■ XY C X*Y. Suppose that 
asdimX < n and asdiml" < n. Then asdim(Xy)™ < n for all m. 

Proof. Let w € X*Y be a word. Put £{w) equal to the length of w, i.e. k where 
w = zi • • • Zfc and the Zi alternate, coming from X and Y. Put = {w \ £{w) — k}. 
Denote by P^ the set {w £ Pk \ Wi(^w) G X}. Similarly, put P^ — {w £ Pk \ 
'Wi[w) € Y}. Since (XF)™ C U^.™j^Pfe, by the finite union theorem, it suffices to 
show that asdimPfe < n for all k. 

We proceed inductively. If fc = 1, then Pk = X U F so by the finite union 
theorem asdimPi < n. Obviously, P^^^ C Pk X and C Pk^- We show that 

asdimPj^-^ < n. The other case is similar. Put Cr = P^B^ {xq), where B^ {xq) is 
the r-ball around x^ in X. Then, Cr C N^*^ (Pk), so Cr is coarsely isometric to 
Pk. Applying the inductive hypothesis, we conclude that asdimC^ < n. 

Next, consider the families zX, where z £ P^ . Clearly if z 7^ z' , then d{zx, z'x') > 
||x|| + llx'll . Thus, {zX \ Cr} is an r disjoint family. Next, since for every z, x t-^ zx 
is an isometry in XiY, the families zX are isometric. Next, as zX is coarsely iso- 
metric to X for all z, we conclude that asdimzX < n uniformly. By the infinite 
union theorem, we conclude that asdimP^+i < n. □ 

Obviously the result of the previous theorem also holds for subsets of the form 
(FX)™. 

There is a natural tree, T, associated to XiY. Define the vertices of T to be 
formal cosets uX and vY where u and v are words in XiY. Connect the vertices 
uX and vY by an edge if either ux — v or vy ~ u for some x £ X, or some y £Y. 

Proposition 9. As defined above, T is a tree. 

Proof. Obviously T is connected: given two vertices one can find a path connecting 
them by starting at either of the root vertices xiyY or y^X. Next if there were a 
circuit, say uX — uxiyi ■ ■ ■ Xr-yrX, then this would mean that there exist x,x' £ X 
for which d(x,xiyi ■ ■ ■ Xryrx') — 0. But d(x,xiyi ■ • ■ Xryrx') > J2i=2^i^o,Xi) + 
'^i=i ^iyo, yi). For this to be zero, we need all Xi — e and yi = e. □ 

Theorem 5. Let X and Y be discrete pointed metric spaces with bounded geometry, 
asdimX = ri, and asdimK < n, where n > 0. Then, asdimX*!" = n. 
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Proof. By Theorem 0] we must find a Lipschitz map to a tree, show that bounded 
disjoint sets in the tree lift to asymptotically disjoint sets in X*Y and that for 
every R, asdim < n for all v eT. 

Take T as above, and define / : XW ^ T by f{u) = uX. Let u,v e XiY 
with common part w. Then, u = wu' and v = wv' . Then, d(u,v) = \\u'\\ + > 
(-{u') + l{v') where t{t) is the length of t. Since 

d{f{u), f{v)) = d{uX, vX) = d(u'X, v'X) = £{u') + l{v'), 

we conclude that / is 1-Lipschitz. 

Next, observe that if uX and vX are distinct vertices of T, then d{ux, vx') > 
\\x\\ + \\x'\\. Let W and W be disjoint bounded subsets of T. Then, the sets 
{uxq : uX S and {vxq : vX e W'} are bounded. Let tgX G T he given and 
take r so large that B^/2{ioX) C X contains {uxq : uX £ W} U {vxq : vX e W'}. 
Then, dif-^W) \ BritoX), f-\W') \ Br{t^X)) > r. Thus, f-\W) and f-\W') 
are asymptotically disjoint. 

Finally, it is easy to see that f^^{Bji{vX)) C vX{Y X)-^' , and so, by Proposition 
El asdimBi^(wX) < n. □ 

Theorem 6. Let A and B he finitely generated groups with finite asymptotic 
dimension. Let C he a common subgroup. Then asdimA *c B < asdimC + 
maxjasdimA/C, asdim _B/C, 1}. 

Remark: This estimate is not always an improvement over the previously known 
estimate asdimA *c B < 1 + maxjasdim A, asdimS}, (see 0) since there is no 
way to give an upper bound on asdimA/C in terms of asdimj4 and asdimC. In 
particular, Thompson's group F is a two generator group, and hence is a quotient of 
F2; but asdimF = 00, (as it contains a copy of Z" for each n) whereas asdimF2 = 1. 

Proof. It is well-known that every element x £ A *c B admits a unique normal 
presentation cxiX2---Xk where c £ C and Xi = Cxi are non-trivial alternating 
cosets of C in A or _B and x = cxi ■ ■ ■ Xk. Given a metric on A and B we define a 
metric on C\A and C\B by d{Cx, Cy) — dA*cB{x, Cy). Thus, we can consider the 
metric space {C\A)*{C\B) where the common point is e. 

Define a map (p : A *c B ^ {C\A)*{C\B) by defining ip{e) — e and (j){x) — 
xi ■ ■ ■ Xk where x = cxi ■ ■ ■ Xk is the normal presentation of x. We claim that (/) is 
1-Lipschitz. Since A *c B is a. discrete geodesic metric space, it suffices to check 
the Lipschitz condition on pairs of the form (x,xs), where s is in the generating 
set S. The normal presentation of xs will be either cxi ■ ■ ■ XkS, or cxi ■ ■ -XkS. In 
the first case, d{(j){x)., (f>{xs)) = d(Cxk,Cxks) < d{xk,Xks) — I. In the second, 
d{(l){x),(f>{xs)) = d{C,Cs) < 1. 

By TheoremEl asdim(C\A)* (C\B) < max{asdim(C\A), asdim(C\B), 1}. 

Consider (j)~^{B2R{e)). First, observe that B2R{e) consists of alternating words 
X1X2 ■ ■ • Xk where the Xi alternate between C\A and C\B, and ||a;i • • • a:fc|| < 2R. 
Thus, (j)^^ {B2R{e)) C U\\^\\<c2rCw. Since {C\A)*{C\A) has bounded geometry, this 
is a finite union. Applying the finite union theorem we see, asdim0~^(_B2i?(e)) < 
asdimUujCw < maxjasdimCw: ||w|| < 2R}. But, since Cw is coarsely isometric to 
C, we obtain asdim(/)^^(i?2_R(e)) < asdimC. 
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To get the inequality asdim0^^(i3j^(a;)) < asdimC uniformly, we appeal to 
Proposition 1 of [2], which says that asdimFa < n uniformly if there exist 1- 
Lipschitz injective maps /q, : ^Fq, — s- X to a metric spaces with bounded geometry 
and asdimX < n. 

For each x e {C\A)*{C\B), write x = lox' where either ||a;'|| = i? or else u) = e. 
Suppose y € Bfi{x). Then, let z be the common part of x and y, so that x = zx" 
and y = zy" . Then, d{x" , y") < R, and since x" and y" have no common beginning, 
we conclude that < R. Thus, z = ujz'. Hence, y = ujz'y" , where ||z'|| < R and 
\\y"\\ < R. We conclude that y G B2r{uj). 

Let fx : (f>~^{Bfi{x)) (/>^^(i32i?.(e)) be defined by y !—> y" where y" is the 
word y with the beginning part uj removed from it. Then fx is an isometry 
into (f>^^ {B2b.(g)) , which is a bounded geometry space with asdim</)^^(i32i?,(e)) < 
asdim C. 

Thus, by the Hurewicz theorem, we have the desired estimate. □ 
5. An Extension Theorem for Asdim 

Although it was known for some time (see P]) that extensions of groups with 
finite asymptotic dimension had finite asymptotic dimension, the Hurewicz-type 
theorem for group actions. Theorem |21 allows us to give a sharp upper bound 
estimate for the dimension. 

Theorem 7. Let (j) : G ^ H be a surjective homomorphism of a finitely generated 
group with kernel K. Suppose that asdim iJ < n and asAivciK < k. Then, asdim G < 
n + k. 

Proof. Let 5 be a finite generating set for G, and take the set (l){S) as a generating 
set for H. We consider G and H in the left-invariant word metric. The group G 
acts on H by isometrics according to the rule g.h = (j){g)h. 

We claim that Wfl(e) — NfifK), where e is the identity element. Indeed, if 
ds{g,K) < R, then d^(s){'t'{9)i^) ^ R- On the other hand, if g e Wsie), then 
ll^(5)IU(S) < R- Let 0(g) = 0(sj J • • • (/)(si J, where s^. e 5", and k < R. Then, 
9sl^ ■ ■ ■ s~,^ e K, and ds{g, gs~^ ■ ■ ■ s,7^^) ^ k < R. 

Since Nji{K) is coarsely equivalent to K, asdim Nji{K) < k, and the result 
follows from the theorem. □ 

Using the extension theorem we can prove the following form of ThcorcmElvery 
easily. 

Proposition 10. Let G <iA and C <\B where A and B are finitely generated groups 
with finite asdim. Then asA\m.A*c B < asdim C-f maxjasdim C\A, asdim C\i3, 1}. 

Proof. There is a natural surjection of groups A*c B {C\A) * {G\B) with kernel 
G. By the extension theorem, asdim A *c B < asdim C + asdim(C\74) * {C\B). 
Applying the formula for the asdim of a free product from we get asdim A'^cB < 
asdim G + max{ asdim C\A, asdim G\B, 1}. □ 

Recall that a group G is called polycyclic if there exists a sequence of subgroups 
{1} = Go c Gi c ■ ■ ■ C Gn = G such that each Gi <\ Gi+i and Gi+i/Gi is cyclic. 
The Hirsch length of G, denoted h{G) is the number of factors Gi+i/Gi isomorphic 
to Z. 

Theorem 8. Let T be a finitely generated polycyclic group. Then asdimF < h{T). 
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Proof. Denote the sequence of subgroups satisfying the polycycUc condition by; 
{1} = To C Ti C • • • C r„ = r. Then, by Theoremd we have 

asdimF < asdimr„/r„_i + r„_i 

< asdimr„/r„_i + asdimr„_i/r„_2 + asdimr„_2 

< asdimr„/r„_i + • ■ • + asdiniFi/ro + asdiniFo. 

Since asdimFi+i/ri is only positive if Ti^i/Ti is isomorphic to Z, and since in this 
case, asdinirj+i/Fi = 1, we conclude asdimF < h{r). □ 

Since every finitely generated nilpotent group is polycyclic we immediately obtain 
the following result. 

Corollary 9. Let T be a finitely generated nilpotent group. Then asdimF < h(r). 

Corollary ini can be extended to nilpotent Lie groups N if one defines the Hirsch 
length h{N) as the sum of the number of factors in F,;+i/Fi isomorphic to R for 
the central series {F^} of N. We take an equivariant metric on N and on the quo- 
tients. Then the projection F^+i — > F^+i/F^ is 1-Lipschitz and F^+i/F^ is coarsely 
isomorphic to M"' . Then we have 

Corollary 10. Let N be a nilpotent Lie group endowed with an equivariant metric. 
Then asdimTV < h{N). 

Since h{N) = dimA^ for simply connected N, we obtain 

Corollary 11. jS) Theorem 3.5] For a simply connected nilpotent Lie group N 
endowed with an equivariant metric asdim N < dim N. 

Actually in view of ^1 Corollary l.Fl] the inequalities in CoroUariesllUI and II II 
are equalities. 

CoroUarv llll is the main step in the proof of the following 

Theorem 12. For a connected Lie group G and its maximal compact subgroup 
K there is a formula asdim GZ-fC = divciG/K where G/K is endowed with a G- 
invariant metric. 

This theorem in particular allows to compute asymptotic dimension of the hy- 
perbolic space H" = n. 

Corollary 13. asdim H" = n. 

Proof. Take G = 0(n, 1)+ and K = 0{n). □ 
This computation can be generalized in spirit of |14| . 

Let [X, d) be a metric space. By H-iX) we denote the space of balls in X endowed 
with the following metric 

N „ / NN ,d{x,y) + vasxH, s\ . 

\/ts 

We note that 7i(M") is coarsely equivalent to H"+^, Example 2.60]. 

We recall that a metric space X with asdim X < n is said to satisfy the Higson 
property JHI if there exists G > such that for every D > there exists a cover U 
of X with mesh(Z^) < CD and such that U = U°U--- , where , . . . ^LC^ are D- 
disjoint. In ^1] X satisfying this condition are said to have asymptotic dimension 
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< n of linear type. It is shown in 10 that every metric space of bounded geometry 
with asdimX < n admits a coarsely equivalent metric with the Higson property. 
Unfortunately the coarse type of 'H{X) depends on a metric on X not only the 
coarse class of metrics. 

Theorem 14. Suppose that the metric space {X, d) possesses the Higson property. 
Then asdim7i(X) = asdimX + 1. 

Proof. Consider the projection tt : Ti-iX) R defined by TT{Bt{x)) = hit and apply 
Theorem H] to it (see [H Corollary 9.21]). □ 
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